A Curve-Skeleton Extraction Algorithm Based On Vector Fields for 3D Model Retrieval
نویسندگان
چکیده
Feature extraction is a key issue for 3d model retrieval. A novel architecture to extract the curve-skeleton of 3d model is introduced. The algorithm firstly calculates the 3D vector fields of models represented by discrete unit, and then extracts the hierarchical curve-skeleton based on topological features of the critical curve and critical points of the vector fields. The similarity among 3D curve-skeletons is measured by using an improved Earth Mover's Distance (EMD) algorithm. The curve-skeleton extracted with this novel algorithm can be used to categorize models and implement global matching and partial matching.
منابع مشابه
3D Models Recognition in Fourier Domain Using Compression of the Spherical Mesh up to the Models Surface
Representing 3D models in diverse fields have automatically paved the way of storing, indexing, classifying, and retrieving 3D objects. Classification and retrieval of 3D models demand that the 3D models represent in a way to capture the local and global shape specifications of the object. This requires establishing a 3D descriptor or signature that summarizes the pivotal shape properties of th...
متن کاملExtraction of Topological Structures
Analyzing large and high-dimensional flow data sets is a non-trivial task and favorably carried out using sophisticated tools which allow to concentrate on the most relevant information and to automate the analysis. These goals can be achieved using topological methods, which foster target-oriented studies of the most important flow features. They have a variety of applications which ranges fro...
متن کاملGeneration of Unit-Width Curve Skeletons Based on Valence Driven Spatial Median (VDSM)
3D medial axis (skeleton) extracted by a skeletonization algorithm is a compact representation of a 3D model. Among all connectivity-preservation skeletonization methods, 3D thinning algorithms are generally faster than the others. However, most 3D thinning algorithms cannot guarantee generating a unit-width curve skeleton, which is desirable in many applications, e.g. 3D object similarity matc...
متن کاملTopological Construction and Visualization of Higher Order 3D Vector Fields
We present the first algorithm for constructing 3D vector fields based on their topological skeleton. The skeleton itself is modeled by interactively moving a number of control polygons. Then a piecewise linear vector field is automatically constructed which has the same topological skeleton as modeled before. This approach is based on a complete segmentation of the areas around critical points...
متن کامل3D Curve-Skeletons Extraction and Evaluation
A novel definition of the 3D curve-skeleton is presented. Many existing approaches to the problem can be formalized in the given definition. The main advantage of the presented mathematical model is that it allows strict quality assesment of the produced curveskeleton. The definition is based on the usage of fat curves. A fat curve is a 3D object which allows to approximate tubular fragments of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015